\relax 
\catcode`"\active
\select@language{brazilian}
\@writefile{toc}{\select@language{brazilian}}
\@writefile{lof}{\select@language{brazilian}}
\@writefile{lot}{\select@language{brazilian}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Tarefa}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Solu\c c\~ao}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Heap Bin\'ario}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Dijkstra}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Ambiente de teste}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.1:}{\ignorespaces Tabela com o n\'umero de heapfy-up executados por n\'umero de nodos no heap.}}{3}}
\newlabel{tabIncert1}{{1.1}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Resultados}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.1}Heap Bin\'ario}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.1}Incert}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.2}Delete}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.2:}{\ignorespaces Tabela com tempo em micro segundos de executar inser\c c\~ao por n\'umero de nodos no heap.}}{4}}
\newlabel{tabIncert2}{{1.2}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1.3}Update}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.3:}{\ignorespaces Tabela com o n\'umero de heapfy-down executados por n\'umero de nodos no heap.}}{5}}
\newlabel{tabDelete1}{{1.3}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.4:}{\ignorespaces Tabela com tempo em micro segundos de executar o delete por n\'umero de nodos no heap.}}{5}}
\newlabel{tabDelete2}{{1.4}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.5:}{\ignorespaces Tabela com o n\'umero de itera\c c\~oes na fun\c c\~ao findElement executadas por n\'umero de nodos no heap para encontrar e atualizar o elemento.}}{6}}
\newlabel{tabUpdate1}{{1.5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.6:}{\ignorespaces Tabela com tempo em micro segundos de executar o update por n\'umero de nodos no heap.}}{6}}
\newlabel{tabUpdate2}{{1.6}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.7:}{\ignorespaces Gr\'afico dos tempos de execu\c c\~ao do algoritmos dijkstra em fun\c c\~ao do n\'umero de opera\c c\~oes deletemin, incert, update. Utilizando a fun\c c\~ao de update com a tabela de posi\c c\~oes, custo $O(\mathop {\mathgroup \symoperators log}\nolimits n)$}}{7}}
\newlabel{tabDijkstra1}{{1.7}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.2}Dijkstra}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Conclus\~ao}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.8:}{\ignorespaces Gr\'afico dos tempos de execu\c c\~ao do algoritmos dijkstra em fun\c c\~ao do n\'umero de opera\c c\~oes deletemin, incert, update. Utilizando a fun\c c\~ao de update com findElement, custo $O(n)$}}{8}}
\newlabel{tabDijkstra2}{{1.8}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {Figura\nobreakspace  1.9:}{\ignorespaces Gr\'afico da quantidade do opera\c c\~oes deletemin, incert e update realizadas em fun\c c\~ao do tamanho do grafo.}}{8}}
\newlabel{tabDijkstra3}{{1.9}{8}}
\@writefile{lot}{\contentsline {table}{\numberline {Tabela\nobreakspace  1.1:}{\ignorespaces Tabela com os dados do algoritmo Dijkstra de casos de teste aleat\'orios utilizando o grafo da rede de tr\^ansito de Nova York. A tabela est\'a ordenada em ordem crescente da soma de opera\c c\~oes Deletemin, incert e update. }}{9}}
\newlabel{tabelaDijkstra}{{1.1}{9}}
\newlabel{LastPage}{{}{9}}
